LINEAR MAPS PRESERVING KY FAN NORMS AND SCHATTEN NORMS OF 

TENSOR PRODUCT OF MATRICES 
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Abstract. For a positive integer n, let M n be the set ofnxn complex matrices. Suppose || ■ || is the Ky Fan 
fe-norm with 1 < k < mn or the Schatten p-norm with 1 < p < oo (p 7^ 2) on M mn , where m, n > 2 are positive 
integers. It is shown that a linear map <f> : M mn — ► M mH satisfying 

||A <g> B\\ = \\<f>(A ® B)|| for all A £ M m and B G Af„ 

if and only if there are unitary U, V G M mn such that has the form /4®Bh> t/(</?i(A) ® i^2(B))V, where ip B (X) 
is either the identity map X 4 X or the transposition map X 1— > X*. The results are extended to tensor space 
M ni ® • ■ ■ <8> Mn m of higher level. The connection of the problem to quantum information science is mentioned. 
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1. Introduction and preliminaries. For a positive integer n, let M n be the set ofuxn 
complex matrices. Now, suppose that m, n > 2 are positive integers. Then for A G M m and 
B G M n , we denote by A ® B G M m „ their tensor product (a.k.a. the Kronecker product). In many 
applied and pure study, one considers the tensor product of matrices; for example, see j2j HI [HI [21] . 
Most noticeably tensor product is often used in quantum information science |19j . In a quantum 
system, quantum states are represented as density matrices (positive semi-definite matrices with 
trace one). Suppose A G M m and B G M n are two quantum states in two quantum system. Then 
their tensor product A® B describes the joint state in the bipartite system, in which the general 
states are density matrices in M mn . More generally, one may consider tensor states and general 
states in a multipartite system M ni <g> ■ ■ ■ <g> M„ m identified with Mn where N = YViLi n i- 

In general, it is relatively easy to construct and extract information from matrices in tensor 
product form. For instance, the eigenvalues (respectively, the singular values) of A ® B has the 
form ciibj with 1 < i < m and 1 < j < n if A G M m and B G M n has eigenvalues (respectively, 
singular values) 01, ...,a m and bi,...,b n , respectively. Thus, it is interesting to get information 
on the tensor space M mn by examining the properties of the small collection of matrices in tensor 
forms. In particular, if we consider a linear map <f> : M mn — > M mn and if one knows the images 
(j>(A ® B) for A G M m and B G M n , then one has the complete information of <f> on M mn as every 
C G M mn is a linear combination of matrices in tensor form A <S> B. Nevertheless, the challenge is 
using the limited information of the linear map <p on tensor matrices to determine the structure of <f>. 
In [5], we considered linear maps preserving the spectrum a(A g) B) and spectral radius r(A ® B) of 
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Hermitian matrices A G M m and B G M n . In [TU] , the author consider linear maps <f> : M mn — » M mn 
satisfying 

\\\A® B\\\ = \\\(f>(A ® B)||| for all A G M m and B G M n , 

where || ■ ||| is a certain (separability) norm defined in This family of (separability) norms was 
shown to be related to the problem of detecting bounded entangled non-positive partial transpose 
states and characterizing fc-positivc linear maps in quantum information science. 

Suppose X € Mn has singular values si(X) > ■■■ > sn{X). The Ky Fan k-norm of X is 
defined by 

\\X\\ (k) = Sl (X) + ..- + s k (X). 

The Ky Fan 1-norm reduces to the spectral norm and the Ky Fan TV-norm is also called the trace 
norm of X. For p > 1, the Schatten p-norm of X is defined by 

/ n \ Vp 

11X11,= (S>wl • 

The limiting case p = oo is just the spectral norm, || • is the trace norm, and || • H2 is the 
Frobenius norm, i.e., ||X||2 = (tr (XX*)) 1 / 2 . In bipartite quantum system, a well known criterion 
for separability of a state is the computable cross norm (CCNR) criterion [UdD], which asserts that 
a state (density matrix) X in M mn is separable if the trace norm of the realignment of X (see e.g. 
[4]) is at most 1. 

The purpose of this paper is to study linear maps <f> : M mn — > M mn satisfying 
\\A <g> B\\ = \\cj)(A ® B)\\ for all A G M m and B G M n , 

where || • || denotes the Ky Fan fc-norm with 1 < k < mn, or the Schatten p-norm with 1 < p < 00. 

Note that even if we know that <j> : M mn — > M mn is linear and satisfies = ||^>(A(g)S)|| for 

all A G M m and B G M n , it docs not ensure that \\Ai® B x + A 2 ® B 2 \\ = \\4>{Ai ® B{) + 4>(A 2 ® B 2 )\\ 
because A\ % B\ + A 2 <g> B 2 may not be of the form A ® B. Thus, the proof is quite delicate as shown 
in the following discussion (in Section 2). We will also extend the results to multipartite systems 
M ni <g> ■ • • (8 M Km in Section 3. 

One may see [TJ |31 EJ [T3] and their references for some background on linear preserver problems, 
and the preservers of the Ky Fan k- norms and Schatten p- norms (without the tensor structure). 
It is shown in these papers that such norm preservers (except for the Schatten 2-norm preservers) 
4> : M n —> M n have the form 

<jy(A) = UAV or 4>{A) = UA l V 

for some unitary matrices U, V G M n . One can also see [5j [6j [101 E] and their references for some 
recent results on linear preserver problems on tensor spaces arising in quantum information science. 

In our discussion, we will use X 1 and X* to denote the transpose and the conjugate transpose 
of a square matrix X, respectively. The n x n identity matrix will be denoted by /„. Denote by Eij 
the square matrix which the (i, j)-entry is equal to one and all the others are equal to zero, where 
the size of Eij should be clear in the context. 
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2. Bipartite systems. 

2.1. Spectral norm. In what follows we denote by || • || the spectral norm. Recall that the 
spectral norm is the same as Ky Fan 1-norm. 

Theorem 2.1. The following are equivalent for a linear map (f> : M mn — > M mn . 

(a) \\4>{A ®B)\\ = \\A ® B\\ for any A E M m and B E M n . 

(b) There are unitary matrices U, V E M mn such that 

<j)(A ® B) = U(tpi(A) ® ip 2 (B))V for all A E M m and B G M n , 

where (p s is the identity map or the transposition map X i— > X 1 for s = 1, 2. 
Proof. The implication (b) (a) is obvious. Conversely, assume that ||0(A <g) £?) || = ||A(g)-B|| 
for any A G M m and £? G M„. Let 1 < i < m and 1 < j, s < n with j ^ ,s. Then (f>(Eu (g> Ejj) has 
norm one and the same is true for 4>(Ea (§) Ejj + jEa g) I? ss ) whenever I7I < 1. Thus, the left and 
right norm attaining vectors of 4>(Eu <E> Ejj) and those of 4>(Eu (g) E ss ) are orthogonal. Hence, there 
are unitary Ui,Vi G M mn and a linear map <pi : M„ — > M jmi _„ such that 

4>(Eu ®D) = U t {D © ^(£)))Vi for any diagonal matrix D G M n . 

Note also that if 1 < i, r < m with i ^ r, then (/>(£ii <g> D + ^E rr ® D) has norm one for any diagonal 
unitary matrix D G M n and any scalar 7 with I7I < 1. Consequently, we see that the left and right 
norm attaining vectors of <fi(Eu (g> D) and those of 4>(E rr CS) D) are orthogonal. Hence, there are 
unitary [/, V G M m „ such that 

4>(Ea ® D) = U(Eu ® for any 1 < i < m and unitary diagonal D G M n . 

In particular, 

(^(Sji ® Ejj) = U(Eu <g> Sjj)y for 1 < i < m and 1 < j < n. 

For the sake of the simplicity, we assume that U and V are identity matrices. Now, for any 
unitary Y G M n and 1 < i < to, 1 < j < n we can apply the argument in the preceding paragraphs 
to conclude that 4>(Eu <g) Fit^F*) has rank one. Since 

\\<f)(E u ® /„) + 7 0(^ 4 <g> - ||0(^ <g> /„ + jE u ® r^-yjH = 1 + 7 

for any positive scalar 7, the left and right norm attaining vectors of 4>(Eu (g> YEjjY*) are also left 
and right norm attaining vectors of <fi(Ea ® J„) = En ® /„. Thus, 4>(En <g> Fi^F*) = i5y (8) Z for 
some rank one Z G M„. Since this is true for any unitary Y G M„, by linearity of (j), we conclude 
that there exists a linear map ipi : M n — > M n such that 

^(Ejj <g) S) = J5« (g> ¥>i(-B) for all B E M n . 

Clearly, preserves the spectral norm. Therefore, tp i has the form X i-> WiXWi orl^ WiX t Wi 
for some unitary Wi,Wi E M n (e.g., see [3] and its references). For simplicity, we may assume that 
Wj = Wj = I n for all z = 1, . . . , m. 
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Let X G M m be any unitary matrix. Repeating the same argument as above, one can show that 



<f>(XEuX* ® B) = U x (E tl ® ipi,x(B))Vx 

for 1 < i < m and B € M„, where Ux,Vx G M mn are unitary matrices depending on X and 
fi,x '■ Mn Mn is either the identity map or the transposition map depending on i and X. 
Moreover, since (p(I mn ) = Imn, we have Vx = U x . 

For any real symmetric S G M n and any unitary X G M m we have 




In particular, when X — I m , we have (I m ® S) — I m ® S 1 . Thus, J7x (7 m ® S)U X — I m ® S and 
this yields that L*x commutes with I m ®S for all real symmetric 5. Hence, Ux has the form Wx®In 
for some unitary Wx G M m and 

(j){XE u X* ®B) = (WxEuWx) ® for 1 < i < 777 and B G M n . 

Now, consider the linear maps tri : M mn —> M n and Tri : M mn — > M n defined by 

tT 1 (A®B) = (trA)B and Tr^A ® B) = tr l (</>(A ® B)) 

for all A G M m and B G M n . Notice that the map tri is known as the partial trace function in 
quantum information science context. Then 

Tn {4>{XE U X* ®B)) = ip i<x {B). 

So, Tri induces a map XEaX* t— > <fi.x, where (fi,x is either the identity map or the transpose map. 
Note that Tri is linear and therefore continuous, and the set 

{XE U X* : 1 < i < m,X*X = I m } = {xx* G M m : x*x = 1} 

is connected. So, all the maps <fi t x have to be the same. Replacing </> by the map A®B 1— > cj>(A (81 B*), 
if necessary, we may assume that this common map is the identity map. Next, using the linearity 
of (f), one can conclude that for every A G M m and B G M n we have 

4>(A® B) = ipi{A) ® B, 

where <pi(A) G M m depends on A only. Recall that tp\ : M m — > M rn is a linear map and ||</?i(A)|| = 
\\A\\ for all A e M m . Hence, ipx has the form A n> UAV or A ^ UA t V for some unitary U, V G M m . 
This completes the proof. □ 

2.2. Ky Fan fc-norms. We now turn to Ky Fan fc-norms. Two matrices A,BG M n are 
called orthogonal if AB* = A*B = (see We write A±B to indicate that A and B are 

orthogonal. It is shown in [HI that A _L B if and only if there are unitary matrices U,V € M n 
such that UAV — diag (ai, . . . , a n ) and UBV = diag (61, . . . , 6„) with a,-,6, > and aibi = for 
i = 1, . . . , 77. The matrices A\, . . . , At are said to be pairwise orthogonal if A*Aj = AiA* = for any 

4 



distinct i, j £ {1, . . . , t}. In this case, there are unitary matrices U, V £ M n such that U A^V = 
for i = 1, ...,t with each Di being nonnegative diagonal matrix and DiDj = for any distinct 
i, j £ {1, . . . , t}. We have the following lemmas relating to orthogonality. 

Lemma 2.2. |16j Let A,B<E M n be nonzero matrices. Then 

\\aA + /3B\\(k) = \a\\\A\\ ik) + \f3\\\B\\(k) 

for every pair of complex numbers a and (3 if and only if j4 _L B and rank A + rankB < k. 

Denote by o~(A) the spectrum of a matrix A £ M n . Using the same arguments as in the proof 
of Lemma 2 in [16], we have the following result. (One can also see [U p. 468, Problem 3] for part 
(a) of Lemma l2.3h 

Lemma 2.3. Let A € M n be positive semidefinite and let B £ M n be Hermitian. 

(a) a{AB) C R. 

(b) If a(AB) = {0}, then there exists a unitary U £ M n such that 



UAU* 



A x 




and UBU* 



X 

X* Bx 



where Ax £ M s is invertible and Bx £ M„_ s with < s < n. 
Lemma 2.4. Let 1 < k < n and A, B £ M n with spectral norm at most 1. Suppose 

rankA<fc, ||A + aB|| (fc) = k and \\2A + aB\\ {k) = \\A\\ {k} + \\A + aB\\ {k) 

for any unit complex number a. Then AJ-B and a {A* A) C {0, 1}. 

Proof. First, let a = 1 and suppose 2A + £? has singular value decomposition 2 A + B = UxDVx 
with D = diag (di, . . . , d n ) and di > • • ■ > d n > 0. Then 

D = C/*(2A + B)Vx* = Ux*AV? + Uf(A + B)V{. 

Denote the diagonal entries of U^AVx and UxBVx by ax, ■ ■ ■ , a n and bx, ■ ■ ■ , b n , respectively. Then 
we have 



£k| < |L4|| (fe)) ^|a l + 6 2 | < ||A + S|| (fc) , ^(2a J + 6 l ) = E rf ' = H 2A + i3 l 

i—X i—1 i—1 i—1 

which ensure that <Zj and at + bi are nonnegative real numbers with 

fe k 

^2a t = ||i4|| w and £(ai + &j) = + 

By Theorem 3.1 of [12], we have 

Ux*AVx* = Ax A 2 and C/ X *(A + = (Ax + Bx) © (A 2 + B 2 ), 

where Ax and Ax + Bx are k x k positive semidefinite matrices and 

Pll(fe) = ||i4i||( fc )=trAi, ||i4 + S||( fc ) = \\Ax+Bx\\ {k )=tT(Ax+Bx). 
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(fe), 



Since rank A < k, it follows that A 2 = and we may assume that B 2 = diag (dk+i, ■ • ■ , 4)- Without 
loss of generality, we also assume that XJ\ =V\ = I n and 

A = A t © 0, B = B 1 ® diag (4+i, • ■ • , 4)- 

Now take a unit a-y 7^ ±1. Suppose the singular value decomposition of 2Ai + ai-Bi is 2Ai + 
a x B x = U 2 D 1 V 2 with Di = diag (ft, . . . , ft) and ft > • • • > ft > 0. Let U 3 = C/ 2 * © I n - k and 
V 3 = V 2 * © aj" ljr n-fc- Set A 3 = U 2 A iV 2 and B 3 = a^B^*. Then 

diag (ft,..., ft, ft+i,..., 4) = U 3 (2A + ai B)V 3 

= U 2 A X V 2 * © n _ fc + U 2 {Ax + aiBi)F 2 * © diag (4+1, • • • , 4) 
= A 3 © 0„_ fc + (A3 + B 3 ) © diag (4+i, ■ • ■ , 4)- 

First, assume that ||2A+-ai-B||(fc) = J2i=i ft Using the same argument as above, we see that A 3 and 
A 3 + B 3 are kxk positive semidefinite matrices with HAIft) = tr A 3 and ||A+ctii?|ft) = tr (A 3 + B 3 ). 
By LcmmaElal. a(AiBi) C M and a(A 3 B 3 ) C R. Also 

<r(aiA 3 B 3 ) = ft«ift-B 3 *) = ( r(ax(^ 2 *^i^2*)(«iC/25iV2)*) = o(U 2 AiB\U 2 ) = o^Bx) C R. 

This implies ftAift) = 17^3.83) = {0}. According to Lemma r2.3f b'). we know that there exists a 
unitary U4 such that 

UiA 3 Ut = A 4 ©0, £/ 4 5 3 t/ 4 *= ^* ^ 4 , 

where A 4 £ M s is positive definite for some < s < k, B4 G -A4_ s , and 1 1 ^3 -(- ^3 1 1 (fc) = tr A 4 + tr£? 4 . 
Since both A and B have spectral norm at most 1, the diagonal entries of A 4 and _B 4 are less than 
or equal to one. So tr (A 3 + B 3 ) = \\A 3 + B 3 \\^ k -f = \\A + aiB\\^) = k ensures that all the diagonal 
entries of A4 and B4 are equal to one and that the singular values of A 3 + B 3 are all equal to one. 
It follows that X = 0, A 4 = I s , and B4 = 7fc_ s , which implies ALB and a (A* A) C {0, 1}. 

Now, assume that |2A + ai-B||(fc) 7^ Yli=i Pi an d suppose that the largest k singular values of 
2A + c±\B are ft, ... , ft, 4+i, • • • , 4+s with r + s = k and r < k. Denote by A = A 3 © and 
B = B 3 © diag (4+1, • ■ • , 4)- Applying Theorem 3.1 of [T2] again, it follows that 

A = A[l,...,r] ©0„_ r > and B = . . . , r] © diag (ft+i, . . . , ft, 4+i, • ■ ■ , 4) > 0, 

where A[l, ...,?"] and . . . , r] are the principal submatrices of A and B indexed by 1, . . . , r. 
Without loss of generality, we can assume 

A = A[l, . . . , r] © 0„_ r and B = B[l, . . . , r] © diag (ft+ x , . . . , ft, 4+i, • ■ ■ , 4)- 

Choosing a unit a 2 7^ {±1, ±Qfi} and repeating the above process at most n — 2 times, we can show 
that ALB and a {A* A) C {0, 1}. □ 

Lemma 2.5. Let 1 < k < n and A,B 6 M„ suc/i £W A feas ronA; a< feasi fc and cr(A*A) C {0, 1}. 

If 

||A + aB|| = k 
for all unit complex number a, then ALB. 
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Proof. Without loss of generality, we may assume that A = I s © with s > k. Denote A = [ay] 
and B = [bij]. We claim that for any arbitrary and fixed 1 < pi < • • • < pk < s, fry = whenever 
{hj} H {pi, . . .,j5fc} ^ 0. If the claim holds, then B has the from S © i?2 and therefore AJ.B. To 
prove the claim, it suffices to show the case when (pi, . . -,Pk) = (1, • • • ,k). Notice that 



fc 


k 






fc=||A + aS|| (fc) X ' nh >> ^ 








3=1 









The two equalities holds for all complex unit a if and only if bjj = for all 1 < j < k. Thus, we 
have \\A + aB\\^) = k = Y^,j=i \ a jj + a ^jj\ f° r an complex unit a. Now by [T2] Theorem 3.1], 

A + aB = C a ®D a 

where C a is positive scmidcfinite and ||Ca||(fc) = fc. It follows that B = B\ © f?2 with B\ G Mk- 
Notice that C a = Ik + uB\ is positive semidefinite for all complex unit a. Then B\ have to be the 
zero matrix, i.e., B = Ok © i?2- Therefore, the claim holds and the result holds. □ 

We now present of the result for the Ky Fan fc-norm. 

Theorem 2.6. Let m, n > 2 and 2 < k < mn and <f> : M mn —¥ M mn be a linear map. The 
following are equivalent. 

(a) \\<f>(A © B)\\ {k) = \\A © B\\ {k) for any A G M m and B G M n . 

(b) There are unitary matrices U, V G M mn such that 

(j>(A®B) = U(<p 1 (A)®<p 2 (B))V for all A G M m and B G M n , 

where ip s is the identity map or the transposition map X i— > X /or s = 1,2. 
Proof. The implication (b) =>■ (a) is obvious. Conversely, assume that \\4>{A®B) = ||A©i3||( fc ) 
for any A G M m and -B G M„ . We assert that there exist unitary U, V G M mn such that 

U{4>(E U © = © for 1 < i < m and 1 < j < n. (1) 

It suffices to show that 

4>{Eu © Ejj) _L © £ ss ) (2) 

for any distinct pairs (i,j) and (r, s) with 1 < i,r < m and 1 < j, s < n. We distinguish three cases. 
Case 1. Suppose i = r or j = s. We have 

Ha^-Eii ® Ejj) + P4>(E rr ®B..)||(fc) = M||</K-Em ®-Etf)ll(k) + I^HI^C-Err ®£ s8 )||(fc) 

for all complex a and j3. Applying Lemma 12. 2\ we have ([2]) and 

rank^(^i © Ejj) + rank 4>(E rr © E ss ) < k. (3) 

Case 2. Suppose i ^ r and j ^ s. Let 

G = (t>(E ii ®(Ej j +E ss )) and if = </>(£W © (.Ey- + E ss )). 
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Subcase 2. a. Assume first that k < 3. By Case 1, ^(Ea <g> Ejj) and 4>{Ea ® E ss ) are orthogonal 
with \\(j>(En <S» ^jj)ll(fc) = \\^{ E a ® E ss)\\{k) = 1- So, ||G|| < 1 and rankG < k. Similarly, ||JJ|| < 1 
and ranki? < k. Furthermore, ||G + 7F|| (fc ) = k, and \\2G + jH\\ {k) = ||G|| (A .) + \\G + jH\\ {k) for 
all complex units 7. Applying Lemma [2T4| we get G _L H . Because <\>{Ea ® Ejj) _L (f)(Eu ® E ss ) and 
4>(E rr ® Ejj) 1 0(i? rr ® £ ss ), we have ©. 

Subcase 2.b. Now, suppose that A: > 3. We have 

\\aG + f3H\\ [k) = \ a \\\G\\ {k) + 
for all complex numbers a, (3. Applying Lemma l2~2l again, we get G -LH and, hence, ([2]) follows. 

From above, we showed that (QJ holds. For the sake of the simplicity, we assume that U and 
V are identity matrices. Now, for any unitary Y £ M n and 1 < i < m, 1 < j < n we can apply 
the argument in the preceding paragraphs to conclude that <\>(Ea ® YEjjY*) has rank one and it is 
orthogonal with <fi(E rr (g> YE SS Y*) for any distinct pairs (i, j) and (r, s). It follows that 

\\<t>(Eii ® I n ) + "f<t>(E u g> YE n Y*)\\ = W^Eu ®I n + jE u ® YE n Y*)\\ = 1 + 7 

for any positive scalar 7. Thus, (f>(Ea ® FE'jjy*) = ® Z for some rank one Z £ M n . Since 
this is true for any 1 < i < m and unitary Y € M n , we conclude that there exists a linear map 
ipi : M n — > M n such that 

<P{E H ®B) = E u ®<pi(B) 

for all complex matrices B £ M n - Clearly, ipi preserves the Ky Fan fc-norm of all B £ M n and 
(fi(Ejj) = Ejj for all 1 < j < n. (Here the Ky Fan fc-norm reduces to the trace norm if k > n.) 
Hence, ifi has the form X H> WiXWi or X n> WiX l Wi for some unitary W^Wj € M„. Now, 
we can adapt the arguments in the last two paragraphs in the proof of Theorem 12.11 to obtain our 
conclusion. □ 

2.3. Schatten p-norms. We now study the linear preserver for Schatten p-norms. We first 
present a key lemma of the result. 

Lemma 2.7. [17] Let T,S £ M n . Then 

(i) 2p-1(\\T\\p + < \\T + S\\* + \\T- S\\p < 2(\\T\\p + if 1 < p < 2, 

(ii) 2(||T||| + < ||T + S\\p + \\T -S\\P p < 2P-i(\\T\\P p + \\S\\P p ) if 2 < p < 00. 

Ifp = 2, all equalities always hold; if p ^ 2, any equality holds if and only ifT*TS*S = S*ST*T = 0. 

Remark 2.8. Suppose p ^ 2 and the singular values of T and S are {tx, . . . , t n } and {si, . . . , s n }, 
respectively If any of equality in Lemma [2J] holds, then T*TS*S = S*ST*T = implies T*T±S*S. 
So there exists unitary U £ M n such that U*T*TU = diag (t\, ... , t n ) and U*S*SU = diag (sf, . . . , si) 
with s{ti = for i = 1, . . . ,n. Replacing T and S with T* and S*, we get TT*SS* = and there 
exists unitary V £ M n such that V*TT*V = diag (tf, ... , t 2 n ) and V*SS*V = diag (sf , . . . , si). It 
follows that V*TU = diag (ti, . . . ,t n ) and V*SU = diag (si, . . . , s„), which implies T± S". 

Theorem 2.9. Lei 1 < p < 00 and p 2 and <fi : M mn — > M mn be a linear map. Then the 
following are equivalent. 
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(a) \\<f>(A ® B)\\ p = \\A ® B\\ p for any A G M m and B G M n . 

(b) There are unitary matrices U, V G M mn sucft iftai 

</>(A ® B) = U(ipi(A) ® ^ 2 (B))y /or a/Z A e M m and B € M n , 

where tp s is the identity map or the transposition map X i— > X /or s = 1,2. 
Proof. The implication (b) (a) is obvious. Conversely, assume that || 4>{A ® B)\\ p = \\A®B\\ p 
for all A ® B G M mn . We first conclude there exist unitary {/, V G M m „ such that 

0(JEjj ® Ejj) = {/ (En ® Ejj ) 1^ for 1 < i < m and 1 < j < n. (4) 

Then we can adapt the arguments in the last two paragraphs in the proof of Theorem 12. II to verify 
that (j> has the form claimed in (b). 

As in the proof of Theorem 12. 61 to prove (@| , it suffices to show that 

</)(E u <g) Ejj ) _L <P(E rr ®E SS ) (5) 

for any distinct pairs and (r, s) with 1 < i, r < m and 1 < j, s < n. 
If i = r or j = s, we have 

||^(S«®%0+^( S rr®^..)||?+||^(^i®-Eaj)-^(-Brr®^.)||| = 2 ( ||^« ® + ||^rr ® 

Applying Lemma |2"771 and Remark 12.81 we get ([5]). If i ^ r and j ^ s, we have 

||</>(£« ® (Ejj + E ss )) + <j)(E rr ® (Ejj + E ss ))||£ + ||0(E« ® (.Ejj + E ss )) - 0(E rr ® (Ejj + E ss ))||£ 

= 2 (110^ ® (E^jj + E ss ))||£ + ||0(E„ ® (Ejj + E ss ))\\ p p ) . 

By Lemma I27H we have 0(J5« ® (Ejj + E ss )) _L 0(.E rr ® (Ejj + E ss )). With the fact that 4>(Eu ® 
Ejj) _L 0(-E« ® E ss ) and (j){E rr ® Ejj) _L 4>(E rr ® -E ss ), we conclude that (O holds. This completes 
the proof. □ 

Remark 2.10. Forp = 2, i.e., the Frobenius norm case, the statements (a) and (b) in Theorem 
12.91 are not equivalent. One can consider the linear map ij)(A) = [by] for A = [ay] G M rnn such that 
&i,mn = Umn,ii i>rom,i = Oi.mn an d by = ay for (i, j) g {(1, mn), (m?i, 1)}. In fact, any linear map on 
Mmn preserving the inner product (A, B) = tr (AB*) on M mn will preserve the Frobenius norm. 

Remark 2.11. Note that the maps in Theorems l2.1[|2.6[ and 12. 91 may not satisfy ||^(C)|| = ||C|| 
for all C G M mn . For instance, if <j>(A ® B) — A® B l and if 

C r = r 2 En ®E X1 + r{E 12 ® E 12 + E 21 ® E 21 ) + E 22 ® E 22 for r > 0, 

then C has singular values r 2 + 1, 0, . . . , 0, and 4>{C) has singular values r 2 , r, r, 1, 0, . . . , 0. Then 
there is r > such that ||(/>(C)|| ^ ||C|| unless || • || is the Frobenius norm. However, if we assume 
that <fi satisfies 110(C) || = ||C|| for C of the tensor form A® B, and also for C of the form C r for 
r G K, then one easily deduces that both tp i mentioned in the theorems have to be of the same type, 
i.e., both are identity map, or both are the transposition map. It follows that there are unitary 
U, V G M mn such that 4> has the form 

X i y UXV or X n> UX l V 

and hence, \\<p{X)\\ = \\X\\ for all X G M mn . 
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3. Multipartite systems. In this section we extend the previous results to multipartite sys- 
tems M ni (g>- ■ -<8)M nm , m > 2. Let A t G M ni ,i = l,...,m. We denote (g)™ l Ai = Ai®A 2 ®- ■ -®A m . 

Theorem 3.1. Let 1 < k < Y["Li n i an d 4 1 '■ M ni ... nm — > M ni ... nm be a linear map. The 
following are equivalent. 

(a) \\(j)(A 1 2> ■■■ <8 ^m)H(fe) = Pi <8 ••• <8 A m \\ (k) for any A, G M ni , i=l,...,m. 

(b) There are unitary matrices U, V G M ni ... nm such that 

<j)(A 1 ® • • • <8 A TO ) = E%i(^i) (g> • • • <8 ^ m (yl m ))y /or any A, G M 4 , i = 1, . . . , m, (1) 

where tp s is the identity map or the transposition map X i— > X* /or s = 1, . . . , m. 

Proof. The sufficiency part is clear. To prove the necessity part, we use induction on m. By 
Theorem 12.11 and Theorem 12.61 we already know that the statement of Theorem 13.11 is true for 
bipartite systems. So, assume that m > 3 and that the result holds for all (m — l)-partite systems. 
We need to prove that the same is true for m-partite systems. 

Denote N = YiTLi n i- First we claim that there exist unitary U, V G Mn such that 

(j)(Ej ljl (g) • • • (g) E Jm j m ) = U(E nn ® • • • <8 Ej mJm )V for all l<j l <n l . (2) 
When k = 1, as in the proof of Theorem 12. 1[ we can successively consider 

(j)(E lin <g) •■• ®E im _ 2tim _ 2 ® E im _ 1}im _ 1 ®{E imim + ^E jmjm )), 

(/)(E lin <8 • ■ • <8 E lm _ 2 , lm _ 2 <8 (E lm _ 1%m _ 1 + lE Jm _ lJm _ l )® D m ), • ■ • , 

4>{{E lin + yE hjl ) <8 D 2 <8 • • • (8 L> m _ 2 <8> A„-i ® 

to obtain ([2]), where Z?2, ■ ■ ■ , D rn are arbitrary diagonal matrices. 
When k > 2, as in the proof of Theorem 12.61 it suffices to show 

(f>(E nn (8 • • ■ ® S imim ) 1 ^(E'^j! (8 ■ • • <8 E Jm j m ) for any (_zi , . . . , ?<rn 

To confirm ([3]), it suffices to verify that for any 1 < r < m, 

(r — 1 m \ / r — 1 m \ 

(g)(£^ u + E juju )® E irir (8 (g) _L ( + J (8 J5 jr jr ® ^ ( 4 ) 

u— 1 u— r+1 / \u— 1 r+1 / 

for any distinct . . . , i m ) and (ji, . . . , j m ) with i u 7^ j u , 1 < u < r. Denote by G r and H r the two 
matrices in (|4]) accordingly. We consider two cases. 

Case 1. For r < log 2 k, as ||aG r + (3H r \\r k \ = |a||[£r r ||(fc) + |/3|||i/ r ||( fc ) for all complex a and (3. 
Applying Lemma [2T2l we get 

G r _L H r and rankG r + rank77 r < fc for all r < log 2 fc. 

Now as G s +i = G s + H s and G s _L H s for all s < log 2 k. 

\\G r \\ < \\Gr-4 < ||G r _ 2 || < • • • < HdH < \\Gi\\ W = 1. 
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Similarly, one conclude that \\H r \\ < 1. 

Case 2. For r > log 2 k, we claim that G r and H r are orthogonal and both of them have singular 
values and 1 only. We prove the claim by induction on r. 

Suppose log 2 k < r < 1 + log 2 k. Notice that G r = G r -i + H r _\. By Case 1, 

G r --L-LH r -i, \\G r -i\\ < 1, ||-ffr-i|| < 1, and rankG r _i +ranki? r _i < k. 

Therefore, ||G r || < 1 and rankG r < k. Since 

\\G r + aH r \\ (k) = k and \\2G r +pH r \\ {k) = \\G r \\ (k) + \\G r + PH r \\ (k) , 

for any complex unit a, by Lemma 12.41 we obtain G r _L H r . Moreover, G r has singular values and 
1 only. Similarly, one can conclude that H r has singular values and 1 only. Now assume that the 
claim holds for some r > log 2 k. We will show that the claim also holds for r + 1. By induction 
assumption and the fact that G r+ \ = G r + H r , we conclude that G r+ \ has singular values and 1 
only. The same conclusion holds for H r+ i. By Lemma \2. 51 and the fact that ||G r +i + aH r+ i\\ = k 
for all complex unit a, we get G r+ i -LH r+ i. Therefore the claim holds. 

Combining the above two cases, we see that ((4]) holds and hence the statement ([3]) follows. 
Without loss of generality, we may assume U = V = In in §3§ . Following a similar argument as in 
Theorems 12.11 and 12.61 one can conclude that 




<\> (E jlh ® ■ • • ® S Jm _ 1Jm _ 1 ® B) = E njl ® • • ■ ® E jm _ ljm _, ® (p jl ,... dm _ 1 (B) 

for all 1 < ji < tii with 1 < i < m — 1 and B £ Af nm , where yj 1 ,... ) j m _ 1 can be assumed to be either 
the identity map or the transposition map. Following the same argument, we can further conclude 
that for any X = X\ ® ■ • ■ ® X m -\ with X; S M Bj being unitary for 1 < i < m — 1, there are unitary 
L?x and Vx such that 

XiE jdi x*\ n^j i\ ^0.v, /•:, ,, .v;j ® ^■ 1 ,... )Jm _ 1)Jf (s)j i \ 

for all 1 < ji < rii with 1 < i < m — 1 and i? £ M Um , where (pj 1 ,....j m _ 1 ,x can be assumed to be 
cither the identity map or the transposition map, depending on ji, . . . , j m -i an d X. By the fact 
that </>(In) = In, we have V x = Ux- 

Again, considering all symmetric S £ M„ m as in the proof of Theorem 12.11 we can show that 
there exists Wx £ M ni ... nm _ 1 such that 

XiE jdi X*j ll^j =W X (l^XiE^X*^ WZ®<p ju ... dm _ ltX (B) 

for all 1 < ji < Hi with 1 < i < m — 1 and B £ M„ m . Consider the linear map (known as the 
partial trace function in quantum information science context) on Mjv defined by X ®Y i— > (tvX)Y 
for X £ M ni ...„ m _j and F £ M„ m and apply to the above equation, we see that every choice of 
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(^J™^ 1 XiEj i j i X* gives rise to a linear map <Pj 1 ,...,j mi X) which is either the identity map or the 
transposition map. Evidently, the map 

m— 1 

(g) XiE^x: ^ <p ju ..., jm ,x 

is linear and hence continuous; the set 

m-i "| 

(g) XiE jdi Xt :l<j t <n t and = /„. , far i = 1, .... m - 1 I 

i=i J 

= {xia^ ® • • ■ ® x m _ix* n _ 1 : g C ni with 1 < i < m — l} 

is connected. Thus, all the maps 'Pj 1 ,...,j m ^ u x have to be the same. Assume that this common map 
is ip m , which is either the identity map or the transposition map. By linearity, one can conclude 
that for any A± ® • • • ® A m £ M ni ® • • • ® M nm we have 

(4i ® • • • <g> A m ) = ® ■ • ■ ® A m _i) ® ^ m (An) 

for some ip(Ai ® •• • <S> A m _x) G M ni ... Tlm _ 1 . Note that ip : M„ 1 ... Tlm _ 1 — > M ni . ..n TO _i preserves the 
Ky Fan fc-norm of all matrices in M ni ® • • • ® M„ m l . By the induction hypothesis, we know there 
exist unitary U, V such that 

ij)(Ax ® • • • ® A m _i) = (g> • • • <g> ^„ l _i(A m _i))t > 

with each <yjj cither the identity map or the transposition map. Hence, <f> nas the desired form and 
the proof is completed. □ 

Using a similar argument and applying Lemma 12. 7\ we can extend Theorem 12.91 to multipartite 
systems as follows. 

Theorem 3.2. Let 1 < p < oo and p ^ 2 and </> : Af„ 1 ...„ m —¥ M ni ...„ m 6e a linear map. The 
following are equivalent. 

(a) \\<f>(A-i ® • ■ ■ ® A m )\\ p = \\Ai ® • ■ • ® ArnWp for any Ai g M njJ i = l,...,m. 

(b) There are unitary matrices U, V G M ni ... Um such that 

4>{A X ® •■• <g) A m ) = ® ■ • • ® <p m (A m ))V, /or any g M i; i = l,...,m, 

where (p s is the identity map or the transposition map X i— > X 1 for s = 1, . . . , m. 
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